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A.  PROJECT  RESULTS 


In  this  report  we  list  the  personnel  that  worked  under  this  AFOSR  grant,  the  publications 
completed  and  describe  the  accomplishments  of  various  projects.  The  results  under  this  contract 
include: 

PDEPACK:  The  PDF  solving  system  PDEPACK  has  been  designed  and  a  prototype  made 
operational.  Its  objectives  are 

•  Provide  a  softw'are  framework  for  PDF  solving, 

•  Integrate  major  public  domain  PDF  solvers  and  libraries, 

•  develop  parallel  discretization  methodologies  and  sparse/iterative  solvers. 

The  status  of  the  software  in  PDFPACK  is  as  follows: 
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•  A  generic  environment  to  specify  PDE  inodels, ' 

•  A  unified  interactive  PDE  solving  environment, 

•  Assistance  in  making  decisions  at  all  levels  of  PDE  solving. 

The  software  architecture  for  PDELab  has  been  completed  and  a  prototype  is  operational.  PDE- 
Lab  is  a  general  problem  solving  environment  for  high  performance  PDE  based  applications;  it  is 
based  on  the  solvers  in  PDEPACK.  Two  application  specific  problem  solving  environments  have 
been  designed  to  be  built  on  top  on  PDELab.  One,  called  BioSeparation  Lab,  is  operational.  It 
incorporates  a  PDE  model  of  the  chemical  engineering  process  along  with  online  connections  to 
actual  experimental  apparatus  so  the  process  can  be  controlled.  The  second  one  is  still  being  built; 
it  is  to  model  and  control  the  Chemical  Vapor  Deposition  process  used  to  make  microchip  wafers. 

PYTHIA:  The  PDELab  prototype  incorporates  the  expert  system  PYTHIA  which 

•  Lises  exemplar  and  neuro-fuzzy  based  learning  to  guide  the  selection  of  software  and  hardware 
for  PDE  applications. 

•  Has  a  knowledge  base  facility  that  automatically  generates  value  to  support  "smart”  sequen¬ 
tial  and  parallel  PDE  solvers. 

WWW  Servers:  A  prototype  World  Wide  Web  based  server  for  PDELab  has  been  designed 
and  is  operational.  It  allows  a  user  on  the  internet  to  solve  elliptic  PDEs  using  //ELLPACK 
(a  subset  of  PDELab)  on  our  server  and  its  associated  parallel  machines.  Tliis  systems  is  being 
enhanced  and  extended  for  aU  of  PDELab. 

Basic  Research;  A  variety  of  more  basic  research  results  have  been  obtained  to: 

(a)  Analyze  the  performance  of  parallel  computation 

(b)  Analyze  numerical  methods  for  partial  differential  equations 

(c)  Analyze  the  partitioning  of  PDE  problems  for  parallel  computation. 


B.  PERSONNEL 


Work  on  this  grant  has  involved  the  following  people: 
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John  R.  Rice*(Co-PI) 

Professor  of  Computer  Science 
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Professor  of  Computer  Science 

Apostolos  Hadjidimos* 

Visiting  Professor  of  Computer  Science 

Catherine  E.  Houstis 

Visiting  Assoc.  Professor  of  Computer  Science 

Cheryl  Crabill* 

Programmer 

Manolis  Vavalis* 

Postdoc 

Mo  Mu* 

Postdoc 

Ko  Yang  Wang* 

Postdoc 

Nicholas  Chrisochoides* 

Ph.D.  candidate 

Sanjiva  Weerawarana* 

Ph.D.  candidate 

Sang  Bae  Kim 

Ph.D.  candidate 

Scott  McFadden 

Ph.D.  candidate 

Hyeran  Byun 

Ph.D.  candidate 

Yu-Ling  Lai 

Ph.D.  candidate 

Po-Ting  Wu 

Ph.D.  candidate 

Mei-Ling  Shyu* 

Ph.D.  candidate 

Chi  Chui* 

Ph.D.  candidate 

Winnie  Lap-kan  Ng* 

Ph.D.  candidate 

Pelayia  Varodoglu 

M.S.  student 

Jim  Berniger* 

M.S.  student 

Athanasios  Gaitatzes 

M.S.  student 

Margaret  Gaitatzes 

M.S.  student.  Programmer 

Shahani  Weerawarana 

M.S.  student 
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M.S.  student 
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Those  names  with  stars  have  received  some  direct  AFOSR  support,  the  others  have  research  support 
from  related  projects. 

C.  EXTERNAL  HONORS 
John  R.  Rice  ■ 

•  ACM  Service  Award:  Assoc.  Comp.  Mach.,  March  1993. 

•  CRA  Service  and  Leadership  Award:  Computing  Research  Assoc.,  July  1993. 

•  Elected  to  National  Academy  of  Engineering,  1994. 

•  Sigma  Xi  Award  for  Outstanding  Research  by  Purdue  Faculty  Member,  1994. 

•  Appointed  to  editorial  board  of  IEEE  Computational  Science  and  Engineering.  1994. 
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•  Appointed  Academic  Advisory  Board  of  Industrial  Research  Institute,  1995 


D.  PUBLICATIONS 


We  list  the  publications  that  have  resulted  from  the  past  three  years  of  work  supported  by  the 
AFOSR.  These  include: 

13  Journal  papers 

3  Papers  submitted  for  journal  publication 

14  Refereed  Conference  papers 
1  Book  edited 

1  Ph.D.  Thesis 
7  Papers  in  books/proceedings 
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10, (1992),  279-295. 

2.  M.  Mu  and  J.R.  Rice,  Row  oriented  Gauss  elimination  on  distributed  memory  multiprocessors. 

Inti.  ./.  High  Speed  Comp.,  4,  (1992),  143-168. 
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Comp.,  14  (1993),  71.5-7.34. 
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equations  on  distributed  memory  machines.  Numer.  Meth.  Part.  Diff.  Eqns.,  9  (1993),  17.5- 
189. 
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Comp.,  20  (1994),  107-113. 
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mation.  'SIAM  J.  Sci.  Comp.,  15  (1994),  1452-1466. 

7.  N.  Chrisochoides,  E.N.  Houstis,  and  J.R.  Rice,  Mapping  algorithms  and  software  environments 

for  data  parallel  PDE  iterative  solvers.  .7.  Par.  Dist.  Comp.,  21.  (1994).  75-95. 

8.  \.-L.  Lai,  A.  Hadjidimos,  E.N.  Houstis,  and  J.R.  Rice,  General  interior  hermite  collocation 

methods  for  second  order  elliptic  partial  differential  equations.  Applied  Numerical  Methods, 
(1995),  to  appear. 
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9.  D.C.  Marinescu.  J.R.  Rice,  and  E.4-  Vavali^s,  Performance  of  iterative  methods  for  distributed 

memory  machines.  Applitd  Numerical  Mathematics,  12  (1994),  pp.  421-430.  Extended 
abstract  in  Proc.  13th  World  Congress,  IMACS,  Rutgers  University,  New  Brunswick,  N.J, 
Vol.  2  (1991),  684-685. 

10.  D.C.  Marinescu  and  J.R.  Rice,  On  the  scalability  of  asynchronous  parallel  computations.  J. 
Par,  Dist.  Comp.,  22  (1994),  538-546. 

11.  E.  Grallopoulos,  E.N.  Houstis,  and  J.R.  Rice,  Computer  as  thinker/doer:  Problem  solving 
environments  for  computational  science.  IEEE  Comp.  Sci.  Engr.,  1  (1994),  11-23. 

12.  J.  Lumbers  and  J.R.  Rice,  QUAD2D:  Adaptive  quadrature  for  general  two  dimensional  do¬ 
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13.  S.B.  Kim,  A.  Hadjidimos,  E.N.  Houstis,  and  J.R,  Rice,  Multi-parameterized  Schwarz  splittings, 
submitted  to  JSumerical  Linear  Algebra  and  Applications. 

14.  A.  Hadjidimos  and  D.  Noutsos,  On  a  matrix  identity  connecting  iteration  operations  associated 
with  a  p-cyclic  matrix,  Linear  Algebra  AppL,  182  (1993),  157-177. 

15.  A.  Hadjidimos  and  M.  Neumann,  On  domains  of  superior  convergence  of  the  SSOR  method 
over  the  SOR  method,  Linear  Algebra  AppL,  187  (1993),  67-85. 
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2.  REFEREED  CONFERENCES 

17.  A.  Hadjidimos  and  R.J.  Plemmons,  Analysis  of  p-cycHc  iterations  for  Markov  chains,  in  Linear 

Algebra,  Markov  Chains,  and  Queueing  Models.,  (C.D.  Meyer  and  R.J.  Plemmons,  eds.),  IMA 
Series  on  Applied  Mathematics,  Sp ringer- Verlag,  48  (1993),  111-124. 

18.  M.  Mu  and  J.R.  Rice,  A  PDE  sparse  solver  benchmark  for  massively  parallel  distributed 
memory  multiprocessors.  In  Computer  Methods  for  Partial  Differential  Equations  VII  (R. 
Vichnevetsky,  ed.),  IMACS,  New  Brunswick,  NJ  (1992),  546-552. 

19.  E.N.  Houstis  and  J.R.  Rice,  The  architecture  of  PDE  solving  systems.  In  Computer  Methods 
for  Partial  Differential  Equations  VII  (R.  Vichnevetsky,  ed.),  IMACS,  New  Brunswick,  NJ 
(1992),  363-370. 

20.  N.  Chrisochoides,  E.N.  Houstis,  S.B.  Kim,  M.K.  Samartzis,  and  J.R.  Rice,  Parallel  iterative 
methods.  In  Computer  Methods  for  Partial  Differential  Equations  VT/(R.  Vichnevetsky,  ed.), 
IMACS,  New  Brunswick,  NJ  (1992),  134-141. 


5 


21.  N.  Chrisochoides  and  .I.R.  Rice.  Partitioning 'heuristics  for  PDE  computations  based  on 
parallel  hardware  and  geometry  characteristics.  In  Computer  Methods  for  Partial  Differential 
Equations  \  11  {K.  V ichnevetsky,  ed.),  IMACS,  New  Brunswick,  N.J  (1992),  127-1-33. 

22.  C.  E.  Houstis.  E.N.  Houstis,  .J.R.  Rice,  S.M.  Weerawarana,  and  S.  Weerawarana,  PYTHIA:  An 
expert  system  for  the  support  of  smart  parallel  PDE  solvers,  Third  International  Conference 
on  Expert  Systems  for  Numeric  Computing  (  E.N.  Houstis  and  .J.  R.  Rice,  eds.).  May  1993. 

23.  E.N.  Houstis.  .J.R.  Rice,  S.M.  Weerawarana.  and  S.  Weerawarana,  ParPDElab:  A  problem 
solving  environment  for  the  development  of  PDE  based  applications  on  parallel  machines. 
Third  International  Conference  on  Expert  Systems  for  Numeric  Computing  (E.N.  Houstis 
and  -J.R.  Rice,  eds.).  May  1993. 

'24.  D.C.  Marinescu  and  .J.R.  Rice,  Speedup,  communication  complexity  and  blocking  —  a  la 
recherche  du  temps  perdue.  Proc.  7th  Inti  Par.  Proc.  Symp.,  IEEE  Press,  Los  Alamitos, 
CA  (1993),  712-721. 

2-5.  A.  Catlin,  C.  Chui,  C.  CrabiU,  E.N.  Houstis,  S.  Markus,  J.R.  Rice,  and  S.  Weerawarana, 
PDELab:  An  object-oriented  framework  for  building  problem  solving  environments  for  PDE 
based  applications,  submitted  to  a  conference. 

26.  P.  Wu,  E.N.  Houstis,  and  J.R.  Rice,  EPPOD:  A  parallel  problem  solving  environment  for  the 
electronic  prototyping  of  physical  objects  design,  Proc.  DAGS  ’94  Siympo.sium.  (F.  Makedon, 
ed.),  Dartmouth  Inst.  Adv.  Grad.  Studies.  Dartmouth,  NH  (1994),  13.5-1.51. 

27.  E.N.  Houstis.  S.  Weerawarana,  A.  Joshi.  and  J.R.  Rice,  The  PYTHIA  project,  Pirst  Inti. 
Conf.  on  Neural,  Parallel  and  Scientific  Computations,  1995. 

2.8.  A.  Joshi,  S.  Weerawarana,  and  E.N.  Houstis,  Losing  neural  networks  to  support  intelligent 
scientific  computing.  Proceedings  IEEE  Inti.  Conf  Neural  Networks,  Orlando,  1995. 

29.  A.  Joshi,  T.  Drashansky,  E.N.  Houstis,  S.  Weerawarana,  SciencePad:  An  intelligent  electronic 
notepad  for  ubiquitous  scientific  computing,  lASTED/ISMM  International  Conference  on 
Intelligent  Information  Management  Systems,  June  1995,  Washington,  D.C. 

30.  P.  Wht  and  E.N.  Houstis,  A  parallel  mesh  generation  and  decomposition  methodology,  Pro¬ 
ceedings  of  Mesh  Generation  Conference,  Albuquerque,  October  1994. 


6 


3.  BOOKS,  BOOK  CHAPTERS,  AND  PUBLICATIONS  IN  BOOKS/PROCEEDINGS 
3. A.  Books 


31.  E.N.  Houstis  and  J.R.  Rice,  Artificial  Intelligence,  Expert  Systems  and  Symbolic  Computing, 
North-HoUand,  Amsterdam  (1992). 

32.  S.  Weerawarana,  Problem  Solving  Environments  for  Partial  Differential  Equation  Based  Sys¬ 
tems,  Ph.D.  Thesis,  Department  of  Computer  Sciences,  Purdue  University,  1994. 


3.B.  Publications  in  Books  and  Proceedings 


33.  P.  Wu,  E.N.  Houstis,  and  J.R.  Rice,  Cieometry  as  a  basis  for  parallel  analysis  and  design  of 
physical  objects,  Second  U.S.  National  Congress  on  Computational  Mechanics  (A.N.  Noor, 
ed.),  1993. 

34.  R.  Sharma  and  J.R.  Rice,  Numerical  technique  to  solve  nonlinear  elliptic  PDE’s  arising 
from  semiconductor  device  modeling,  Proc.  Inti  Workshop  on  Computational  Electronics, 
Beckman  Inst.,  Univ.  Illinois  (1992),  123-126. 

35.  M.  Mu  and  J.R.  Rice,  Preconditioner  construction  with  rational  approximation.  In  Parallel 
Processing  for  Scientific  Computing.  II  (Sinovec,  et.  al.,  eds),  SIAM  Pub.,  Philadelphia 
(1993),  678-682. 

36.  E.N.  Houstis,  J.R.  Rice,  and  S.  Weerawarana,  An  open  structure  of  PDE  solving  systems, 
Proc.  14th  IMACS  World  Congress,  IMACS  3  (1994),  1296-1299. 

37.  M.A.  Corena-Hasegan,  C.  Costian,  D.C.  Marinescu,  I.  Martin,  and  J.R.  Rice,  Towards  prob¬ 
lem  solving  environments  for  high  performance  computing.  High  Performance  Computing 
Conference  ^94-,  Nat.  Supercomputer  Res.  Ctr.,  Singapore  (1994),  354-366. 

38.  A.  Hadjidimos,  Y.-L.  Lai  and  E.N.  Houstis,  A  generalized  Schwartz  splitting  method  based  on 
Hermite  collocation  for  elliptic  boundary  value  problems,  CSD-TR-93-074,  Computer  Sciences 
Department,  Purdue  University,  West  Lafayette,  IN,  December  1993,  Submitted. 

39.  E.N.  Houstis,  J.R.  Rice,  and  S.  Weerawarana,  A  software  platform  for  integrating  symbolic 
computation  with  a  PDE  solving  environment.  Proc.  14th  IMACS  World  Congress,  IMACS 
1, (1994),  482-485. 


